A ZERO DIVISOR GRAPH DETERMINED BY EQUIVALENCE 
CLASSES OF ZERO DIVISORS 



SANDRA SPIROFF AND CAMERON WICKHAM 

Abstract. We study the zero divisor graph determined by equivalence classes 
of zero divisors of a commutative Noetherian ring R. We demonstrate how to 
recover information about R from this structure. In particular, we determine 
how to identify associated primes from the graph. 



Introduction 

Beck first introduced the notion of a zero divisor graph of a ring R in 1988 [I] from 
the point of view of colorings. Since then, others have studied and modified these 
graphs, whose vertices are the zero divisors of R, and found various properties 
to hold. Inspired by ideas from S. Mulay in §3], we introduce the graph of 
equivalence classes of zero- divisors of a ring R, which is constructed from classes of 
zero divisors determined by annihilator ideals, rather than individual zero divisors 
themselves. It will be denoted by Te(R)- 

This graph has some advantages over the earlier zero divisor graphs in [3], 

PQ, [5], [2], or subsequent zero divisor graphs determined by an ideal of R in 
[5], [E|. In many cases Te{R) is finite when T(R) is infinite. For example, if 
S = Z[X,Y]/{X 3 1 XY), then T(S) is an infinite graph, while T E (S) has only four 
vertices. To be specific, although X 2 , 2X 2 , 3X 2 , . . . , are distinct zero divisors, they 
all have the same annihilator; they are represented by a single vertex in Te{S). 
In addition, there are no complete Te(R) graphs with three or more vertices since 
the graph would collapse to a single point. These are two ways in which T E (R) 
represents a more succinct description of the "zero divisor activity" in R. 

Another important aspect of graphs of equivalence classes of zero divisors is the 
connection to associated primes of the ring. For example, in the ring S above, the 
annihilator of X 2 is an associated prime. In general, all of the associated primes 
of a ring R correspond to distinct vertices in Te{R)- Moreover, every vertex in a 
graph either corresponds to an associated prime or is connected to one. The study 
of the structure of associated primes in Te(R) is one of our main motivations. 

In section one, we compare and contrast Te(R) with the more familiar T(R) defined 
by D. Anderson and P. Livingston pQ. In section two, we consider infinite graphs 
and fan graphs and answer the question of whether or not the Noetherian condition 
on R is enough to force Te(R) to be finite. Section three is devoted to the relation 
between the associated primes of R and the vertices of Te{R)- In particular, we 
demonstrate how to identify some elements of Ass(i?). 



1991 Mathematics Subject Classification. Primary 13A15, 13A99, 05C12. 



2 



SANDRA SPIROFF AND CAMERON WICKHAM 



Throughout, R will denote a commutative Noetherian ring with unity, and all 
graphs are simple graphs in the sense that there are no loops or double edges. 

1. Definitions and Basic Results 

Let Z*(R) denote the zero divisors of R and Z(R) = Z*(R) U {0}. For x,y G R, we 
say that x ~ y if and only if ann(x) = ann(y). As noted in [7], ~ is an equivalence 
relation. Furthermore, if X\ ~ X2 and x±y = 0, then y G ann(xi) = ann(x2) and 
hence x^y = 0. It follows that multiplication is well-defined on the equivalence 
classes of ~; that is, if [x] denotes the class of x, then the product [x] ■ [y] = [xy] 
makes sense. Note that [0] = {0} and [1] = R— Z(R); the other equivalence classes 
form a partition of Z*(R). 

Definition 1.1. The graph of equivalence classes of zero-divisors of a ring R, 
denoted Fe(R), is the graph associated to R whose vertices are the classes of 
elements in Z*(R), and with each pair of distinct classes [x], [y] joined by an edge 
if and only if [x] • [y] = 0. 

Recall that a prime ideal p of R is an associated prime if p = ann(y) for some 
y G R. The set of associated primes is denoted Ass(i?); it is well known that for 
a Noetherian ring R, Ass(i?) is finite, and any maximal element of the family of 
ideals $ = {ann(x)|0 =/= x G R} is an associated prime. There is a natural injective 
map from Ass(i?) to the vertex set of Te(R) given by p > [y] where p = ann(y). As 
a result, we will slightly abuse terminology and refer to [y] as an associated prime. 

Lemma 1.2. Any two distinct elements of Ass(R) are connected by an edge. Fur- 
thermore, every vertex [v] ofTE{R) is either an associated prime or adjacent to an 
associated prime maximal in 

Proof. The proof of the first statement is essentially the same as in [3J Lemma 
2.1]. If p = ann(s) and q = ann(y) are primes, then one can assume that there 
is an element r G p\q. Since rx = G q, x G ann(y), and hence [x] ■ [y] = 0. 
Next, suppose [v] G Te(R) is not an associated prime. Since v is a zero divisor, 
v G ann(z) for some z maximal in J; thus, there is an edge between [v] and [z]. □ 

Example 1.3. The associated primes of R = Z4 x Z4 are [(2,0)] and [(0,2)]. 



[(2,2)] 




[(2, 1)] [(2, 0)] [(0, 2)] [(1, 2)] 



[(0,1)] [(1,0)] T E (R) 

The degree of a vertex v in a graph, denoted degu, is the number of edges incident 
to v. When degu = 1, we call v a leaf. A path of length n between two vertices u 
and w is a sequence of distinct vertices v% of the form u — vq — V\ — . . . — v n = w 
such that Vi-i — Vi is an edge for each i = 1, . . . ,n. The distance between a pair 
of vertices is the length of the shortest path between them; if no path exists the 
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distance is infinite. The diameter of a graph is the greatest distance between any 
two distinct vertices. 

Proposition 1.4. The graph Te(R) is connected and diamr#(i?) < 3. 

Proof. Let [x] and [y] be two non-adjacent vertices. At worst, neither [x] nor [y] is an 
associated prime. By Lemma ll.2[ there are associated primes [v\] and [i^] adjacent 
to [a;] and [y], respectively, providing a path [x] — [v\] — [1)2] — [y], where [vi] may 
or may not equal [1*2]. In any case, Te(R) is connected and diamr^i?) < 3. □ 

Connectivity and a restricted diameter are two similarities between Te(R) and 
r(ii), lj. One important difference between Te(R) and T(R) lies in the study of 
complete graphs. The idea in the next proposition is that complete zero divisor 
graphs determined by equivalence classes, with the exception of graphs consisting 
of a single edge (e.g., r£(Z P9 ); Te(Z p 3)), all collapse to a single point. Each vertex 
in Te(R) is representative of a distinct class of zero divisor activity in R. 

Proposition 1.5. Let R be such that Te{R) has at least three vertices. Then 
Te(R) is not complete. 

Proof. Suppose Te(R) is a complete graph and [x], [y], and [z] are three distinct 
vertices. We may assume that ann(z) is a maximal element of $ and hence is not 
contained in either ann(a;) or ann(y). Then there is an element w € ann(z) such 
that w (jz ann(x) U ann(y). This immediately contradicts the assumption that the 
graph is complete. □ 

Corollary 1.6. There is only one graph Te{R) with exactly three vertices that can 
be realized as a graph of equivalence classes of zero divisors for some ring R. 

Proof. Since every graph is connected, by Proposition 1 1 . 51 we need only note that 
the graph of R = Z 4 [X, Y]/{X 2 1 XY, 2X), for example, is [2] — [x] — [y], where x 
and y denote the images of X and Y, respectively. □ 

The simplification, or collapse, of complete Te(R) graphs applies also to complete 
r-partite diagrams, with the exclusion of fan graphs K n> i, like the one above. (The 
latter are considered in the next section.) A graph is complete bipartite if there 
is a partition of the vertices into two subsets {ui} and {vj} such that u.iVj = 
for all pairs i,j, but no two elements of the same subset annihilate one another. 
More generally, a graph is complete r-partite if the vertices can be partitioned into 
r distinct subsets such that each element of a subset is connected to every element 
not in the same subset, but no two elements of the same subset are connected. 

Proposition 1.7. Let R be a ring such that Te(R) is complete r-partite. Then 
r = 2 and Te(R) = K n ,i f or some n > 1. 

Proof. First suppose Fe(R) = Kni,n 2 ,...,n r f° r some r > 3. Proposition II .51 implies 
that not all n-i = 1; without loss of generality assume n\ > 1 and let [ui], [1*2] be 
two non-adjacent vertices. Since [m] 7^ [u 2 ], there exists z G ann(ui)\ ann(w 2 ). But 
[ui] and [us] have the same set of neighbors, hence ann(iti)\{ui} = ann(u2)\{u2}, 
forcing z — u\ and hence u\ — 0. Let [v] and [w] be two adjacent vertices of Te(R) 
both of which are adjacent to [m] and [us]. If v 2 — 0, then [ui + v] is adjacent to 
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[ui] but not [u2\, a contradiction. A similar contradiction is reached if w 2 = 0. If 
v 2 ^ and w 2 ^ 0, then [u + iu] is not adjacent to cither [v] or [w], a contradiction. 
Thus r = 2. 

If n\ > 1 and n 2 > 1, then there are two pairs of non-adjacent vertices, say [ui] 1 [u 2 ] 
and [i>i], [i^]. Arguing as above, we have u\ = = v\. But then [ui +vi] is adjacent 
to both [m] and a contradiction. Thus either n% = 1 or 712 = 1 and hence 

r B (Ji) = 2f n ,i. " " □ 

A second look at the above results allows us to deduce some facts about cycle 
graphs, which are n-gons. An immediate consequence of Proposition 11.41 is that 
there are no cycle graphs with eight or more vertices. Likewise, Proposition 11.71 
tells us that there are no 3- or 4-cycle graphs, i.e., or K 2t2 , respectively. 

Proposition 1.8. For any R, Te(R) is not a cycle graph. 

Proof. As mentioned above, it suffices to show that cycle graphs which contain a 
path of length five are not possible. Suppose [x] — [y] — [z] — [w] — [v] is a path in 
the graph. Then [yw] is annihilated by [x], [z], and [v], but no such class exists. □ 

For a vertex v of a simple graph G, the set of vertices adjacent to v is called the 
neighborhood of v and denoted Nq(v), or simply N(v) if the graph is understood. 

Lemma 1.9. Let G be a finite, simple graph with the property that two distinct 
vertices v and w of G are non-adjacent if and only if Nq(v) = Nq(w). Then G is 
a complete r-partite graph for some positive integer r. 

Proof. We induct on the number of vertices of G. If G has one vertex, then G 
is a complete 1-partite graph. So suppose G has more than one vertex. Let I — 
{yi, ?/2) • • • , 2/n} be a maximal set of pairwise non-adjacent vertices in G (that is, I 
is an independent set of G), and let N — {x\, . . . , Xd} be the common neighborhood 
of the elements of /. Then / and N are disjoint and the vertices of G are precisely 
I UN. If N = 0, then G is 1-partite and we are done. So assume N ^ 0. Let H be 
the graph induced by N. Note that N H (v) = N G (v) n N and N G (v) = N H (v) U I 
for any vertex v of H , hence two distinct vertices v and w of H are non-adjacent 
if and only if Nh(v) — Nh{w). Since H has fewer vertices than G, the induction 
hypothesis implies that H is a complete (r — l)-partite graph for some r > 2. But 
by the definition of /, this implies that G is a complete r-partite graph. □ 

Proposition 1.10. For any ring R, there are no finite regula^ graphs T 'e(R) with 
more than two vertices. 

Proof. Suppose that R is a ring such that T e (R) is a regular graph of degree d with 
at least 3 vertices. By earlier results, d > 2 and |7V([a;])| = d for all [x] £ Te(R). 
Since Te(R) is not complete, there exists two non-adjacent vertices [y\] and [7/2]- 
If N([yi]) N([y2\), then without loss of generality we may assume that there is 
a vertex [u] G N([yi])\N([y2)). Thus uy\ — but uy 2 ^ 0. This implies [77] £ 
N([yiy 2 }) and so N([y 2 ]) ^ N([yiy 2 ]). But N([y 2 \) C N([yxy 2 ]) and since each set 
has cardinality d we must have equality, which leads to a contradiction. Therefore, 
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any two non-adjacent vertices on the graph have the same neighborhood, and clearly 
the converse is true. Thus by Lemma Tl. 91 and Proposition 11.71 ^e(R) = K n ,i for 
some n > 1. If X — {[j/i], [1J2], ■ ■ ■ , [lln]} is a maximal independent set in Te(R) 
and J\f — {[xi], . . . , [xd]} is the common neighborhood of the elements of X, then 
n > 2 and by (the proof of) Lemma [L9l X is one of the partitions of the vertex set 
of Te(R)- This implies that d = 1, leading to a contradiction. Thus Te(R) is not 
regular. □ 

Finally, we give the connection between Te(R) and the zero-divisor graph in 
PP. Let r be a graph. To each vertex Vi of T, assign an element Wi G Z + U {00}, 
called the weight of Vi, and let w = (wi,W2, ■ ■ ■)■ Define a graph T^ w ' with vertex 
set {vk u i I 1 < ki < Wi} and edge set is {vkijVktj | i 7^ j and UiUj is an edge of T}. 
Intuitively, the vertices vu u i of form a "covering set" of cardinality Wi of the 
vertex Vi of T, and if Uj is connected to Uj in T, then every vertex of the covering 
set of Vi is connected to every vertex of the covering set of Vj . 

For each vertex [vi] of r E (R), let Wi = \[vi]\, and let w = (wi, w 2 , ■ ■ ■)■ By the 
definitions of Te(R) and T(R), it is clear that Te(R)^ is a subgraph of In 
fact, Te(R)^ = r(i?) if and only if whenever i? contains a non-zero element a; such 
that x 2 = 0, then |[at]| = 1. In particular, if R is reduced, then r E {R) {w) = T{R). 
In general, T(R) is the graph obtained from Te(Rp w > by adding edges between 
every pair of vertices Vk it i and vy..i if and only if vf = 0. 

Example 1.11. The zero divisor graph T(Zi2) is shown "covering" the graph 
r B (Z 12 ). Note that if w = (2, 1, 2, 2), then T E (%i2) [w) = T(Z 12 ). 




r(z 12 ) 



[2] [ 6 ] [4] [3] T E (Z 12 ) 

2. Infinite Graphs and Fan Graphs 

In this section we investigate the properties of infinite graphs. There are ostensibly 
two ways a graph can be infinite, namely it can have infinitely many vertices or 
it can have vertices with infinite degree. More importantly, one might ask if the 
assumption that R is Noetherian forces Te(R) to be a finite graph. We begin with 
a discussion of degrees. 

Proposition 2.1. Let x and y be elements of R. J/0 / ann(i) C ann(y), then 
deg[x] < deg[y]. 
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Proof. If [u] € Te{R) such that ux = 0, then clearly uy = 0. □ 

Proposition 2.2. The vertex set oJTe{R) is infinite if and only if there is some 
associated prime [x] maximal in $ such that deg[x] = oo. 



Proof. Clearly, if some vertex has infinite degree, then the vertex set of Te(R) is 
infinite. Conversely, suppose the vertex set of Te(R) is infinite. Let [xi], . . . , [x r ] be 
the maximal elements in If deg[xi] < oo, then there are infinitely many vertices 
[w] such that wx\ ^ 0. Now [w)[v] = for some class [v] ^ [w], and since [xi] is 
prime, we must have v € ann(xi). If there are infinitely many distinct vertices [v], 
then deg[xi] = oo, a contradiction. Therefore, the set of [u]'s is finite, and hence 
deg[u] = oo for some v. Either [v] is an associated prime of R and maximal in 
or ann(v) C ann(xj) for some j ^ 1. In either case, the result holds. □ 

Definition 2.3. A fan graph is a complete bipartite graph K n i, neffU {oo}. If 
n — oo, we say the graph is an infinite fan graph. 

Proposition 2.4. Any ring R such that Te(R) is a fan graph with at least four 
vertices satisfies the following properties: 

(1) Ass(R) = {p} 

(2) p 3 = 

(3) char(R) = 2, 4, or 8. 



Proof. Suppose we have a fan graph with at least four vertices, as show below. 



[y] ..... 




Let [y] be the unique vertex with maximal degree. Note that [y] is a maximal 
element in for if ann(y) C ann(iy) for some w, then by Proposition 12.11 Te(R) 
would contain two vertices of degree larger than 1. Next, in order for the classes 
[x], [zi], ... to be distinct, we must have zf = 0, for all i. If i ^ j, then ZiZj is non- 
zero and annihilated by Zi and Zj; hence, the only choice for [ZiZj] is [y]. Moreover, 
(ziZj) 2 — implies that every element of [y] is nilpotent of order 2, by [71 (3.5)]. 
Since [y] is connected to every vertex, it follows that ZiZjZk — ZiZjX = for any 
i,j,k. As a result, we have [xzi] = [y]. Thus, x 2 Zi = for each i. Consequently, 
either x 2 — or [x 2 ] = [y]. Since the latter case implies x 3 = 0, it follows that 
every zero divisor is nilpotent of order at most three. This establishes (1) and (2). 

For (3), consider Zi + Zj, which is annihilated by ZiZj, but not z, or Zj. Therefore, 
[z% + zj] represents a degree one vertex distinct from [zi] and [zj]. The same con- 
clusion can be reached for [z, — Zj]. Since (z, + Zj){zi — zj) — 0, this means that 
[zi — Zj] = [zi + Zj], and every element in the class is nilpotent of order two. In 
particular, [z% + Zj) 2 = => 2ziZj = 0. Consequently, either 2 = or 2 is a zero 
divisor in R. If char(i?) ^ 2, then [2] is somewhere on the graph and either 2 2 = 
or 2 3 = 0. □ 



Corollary 2.5. If R is a finite ring and Te(R) is a fan graph with at least four 
vertices, then R is a local ring. 
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Proof. A finite ring is a product of finite local rings, and the number of associated 
primes corresponds to the number of factors in the product; see, e.g., [6]. □ 

It is unknown to the authors whether, for each positive integer n, the fan graph 
K n ^i can be realized as Te(R) for some ring R, or how one would go about the 
general construction or argument. However, the following example shows that there 
exist rings R such that Te(R) is a fan graph with infinitely many leaves. 

Example 2.6. Let R = Z 2 [X, Y, Z]/(X 2 , Y 2 ). Then T E (R) is an infinite fan graph. 
If x and y denote the images of X and Y, respectively, then Ass(i?) = {(x,y)}, 
and the corresponding vertex [xy] is the central vertex of the graph. The leaves, 
besides [x], [y], are vertices of the form [z m x + z n y] for each ordered pair (m, n) of 
nonnegative integers. 

Remark 2.7. Example 12.61 shows that the Noetherian condition is not enough to 
force Te(R) to be finite. 

3. Associated Primes 

One of the main motivations in studying graphs of equivalence classes of zero divi- 
sors is the fact that the associated primes of _R, by their very definition, correspond 
to vertices in Te{R). The focus here is the identification of associated primes of R, 
given T E (R). 

It is important to note from Proposition 12.11 in the last section that proper con- 
tainment of annihilator ideals does not translate into a strict inequality of degrees. 
For instance, the ring Z[X, Y]/(X 3 , XY), shown in Example 13.51 below, satisfies 
ann(y) C ann(x), but deg[y] = deg[x] = 2. In order to achieve strict inequality on 
degrees, further assumptions on the annihilator ideals are needed. This issue is ad- 
dressed in this section; but first we make some key observations. The contrapositive 
of Proposition ^. H is useful and worth stating: 

Proposition 3.1. Let x and y be elements of R. //deg[y] > deg[x] for every [x] 
in Te(R), then ann(y) is maximal in 3 and hence is an associated prime. 

Of course, we already saw evidence of this fact in Proposition ^. 41 In that case, the 
vertex of maximal degree corresponds to the unique clement of Ass(i?). Similarly, if 
Te(R) has exactly three vertices, then the vertex of degree two always corresponds 
to an associated prime maximal in However, in this case Ass(R) may consist of 
more than one ideal. For the example used in Corollary 1 1 . 61 the associated primes 
are ann(x) = (2,x,y) and ann(2) = (2,x). This is just one instance where graphs 
with only two or three vertices prove the exception to the rule. 

Proposition 3.2. If R is a ring such that \Te{R)\ > 3, then no associated prime 
of R is a leaf. 

Proof. Suppose [y] is an associated prime of degree one. Then there is one and 
only one [x] such that [x] ^ [y] and [x][y] — 0. By Lemma 11.21 Ass(-R) = 
{ann(ir), ann(?/)}. Any additional vertices, of which there are at least two, must 
be connected to [x). If [z] is another vertex and deg[z] > 2, then for some [w], 
zw = G ann(y); hence z £ ann(y) or w £ ann(y). Since this is not possible, it 
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must be that deg[z] = deg[w] = 1. But in order for [z] and [w] to be distinct, we 
must have z 2 = or w 2 — 0, which again puts z G ann(y) or w G ann(y). □ 

Corollary 3.3. If R is a ring such that \Te{R)\ > 3 7 then any vertex with a leaf 
is an associated prime maximal in J. 

Proof. Proposition ^ . II and Cor ollarv l 1 . 6 1 1 ake care of the case when there are exactly 
three vertices. Suppose \Te(R)\ > 3. Since every graph is connected, the result 
follows from Lemma 11.21 and Proposition 13.21 □ 

We are now in a position to show a finer relationship between vertices of high degree 
and associated primes. 

Proposition 3.4. Let Xx,...,x r be elements of R, with r > 2, and suppose 
ann(xi) C ••• C ann(i r ) is a chain in Ass(R). If 3 < |r#(.R)| < oo, then 
deg[xi] < • • ■ < deg[x r ]. 

Proof. If \T E (R)\ = 3, then |Ass(i?)| < 2 by Lemma O and Proposition O 
and the result follows immediately from Corollaries 11.61 and 13.11 Thus, we may 
assume that |r^(ii)| > 3. By Proposition 12.41 Te{R) is not a fan graph, given 
the hypotheses. By the preceding proposition, the degrees of [xi] and [2:2] are at 
least two. Suppose deg[xi] = n. Then there are n — 1 vertices [ui], distinct from 
either [xi] or [X2], such that x\Ui = for all i. Since ann(xi) C ann(x2), X2U^ = 
for all i as well. Furthermore, X2 G ann(xi), hence x\ = 0. If x\ ^ 0, then each 
ann(xi + Ui) contains X2 but not xi, making deg[x2] > deg[xi]. If x\ — 0, then 
take z G ann(x2)\ ann(xi). Since x\ ann(z), [z] is distinct from [xi] and [X2] 
and connected to [X2], but not [xi]. Again, deg[xi] < deg[x2]. Moreover, this last 
argument applies to each pair ann(Xj), ann(xi+i), for i > 1, since x^Xj = for 
1 < i < j < r. □ 

Example 3.5. Let R = Z[X]/(X 3 ,XY) and let x and y denote the images of X 
and Y, respectively. Then (x) C (x,y) is a chain in Ass(R), corresponding to the 
vertices [y] and [x 2 ], respectively, with deg[y] = 2 and deg[x 2 ] = 3. 

„2l 




T E (R) 

We now make use of Proposition 11.101 to establish a correspondence between asso- 
ciated primes and vertices of relatively large degree. 

Theorem 3.6. Let R be such that 2 < |r ^ | < 00. Then any vertex of maximal 
degree is maximal in $ and hence is an associated prime. 

Proof. Let d denote the maximal degree of Te(R). If there is only one vertex of 
degree d, then Proposition 13.11 yields the desired result. Therefore, we may assume 
that |re(.R)| > 3 and that F E (R) has at least two vertices of degree d. Suppose that 
[yi] is a vertex of degree d. Then ann(yi) C ann(?/2) for some j/2 such that ann(j/2) 
is maximal in 5, and so [t/2] is an associated prime. We aim to show that, in fact, 
[yi] = [2/2]. By Proposition [2Tl d = deg[yi] < deg[y 2 ] < d, so deg[y 2 ] = deg[yi]. 
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Since ann(yi) C ann(y 2 ) yields (N([ yi ]) \ {[2/2]}) C (N([y 2 ]) \ {[yi]}), the equality 
of degrees implies that (N([yi)) \ {[2/2]}) = (-^([2/2]) \ {[2/1]}); denote this set by A". 
The connectivity of Fe(R) implies that d > 2 and so N 7^ 0. 

To get the desired result, we must show that ann(j/i) = ann(y 2 ), that is, ann(y 2 ) \ 
ann(j/!) = 0. Suppose this is not the case and let z G ann(y 2 )\ ann(j/i). If [z] is 
distinct from [y 2 ] and [yi], then [2] G (JVflj/a]) \ {[2/1]}) but [z] £ (N([ yi ]) \ {[y 2 ]}), 
a contradiction. Suppose [z] = [y 2 ], in which case 2/22/1 7^ 0, yf = 0, and y\ ^ 0. 
Let [10] G A/" and consider w + 2/2, which is annihilated by 2/2, but not y±. Then 
[to + 2/2] ^ A/" and thus [to + y 2 ] = [y 2 ]. So if [u] 6 A/", then = (to + y 2 )v = tut). 
Since [to] was chosen arbitrarily, it follows that the vertices in Af form a complete 
subgraph. Hence (Af\ {[to]}) U {[y 2 ], [yi]} Q N({w]) for any [to] s Af, implying that 
deg[to] > deg[y 2 ] + 1, contradicting the maximality of deg[y 2 ]. 

Suppose \z\ — [yi] and let [x] £ Af. If deg[x] < d, then there exists some u G 
ann(yi) \ ann(x) such that [it], [yi], and [x] are distinct. Note that x(tt + yi) = 
xu ^ 0, so [u + yi] 7^ [yi] for t = 1,2. However, j/ 2 (tt + yi) = which implies 
[tt + yi] £ Af, but yi(u + yi) = y\ ^ 0, contradicting that [tt + yi] £ A/". Therefore 
deg[x] = d. Furthermore, since y 2 (a; + yi) = but y\(x + y\) = y\ ^ 0, then 
[x + j/i] S iV([2/ 2 ]) \ A", hence [x + 2/1] = [yi]- Since [a;] was chosen arbitrarily in 
TV, it follows that xix 2 = for distinct [xi], [x 2 ] G Af. Therefore, the subgraph 
induced by A/"U {[y 2 ], [yi]} is a complete graph. By Proposition 1 1 . 101 there exists a 
vertex [to] G Te(R) such that deg[w] < deg[yi], so [to] ^ AfLI {[y 2 ], [yi]}- However, 
since [y 2 ] is an associated prime, then by Lemma IT721 Ass(i?) C AfU {[y 2 ], [yi]} and 
[to] is adjacent to some vertex [v] G Af Li {[y 2 ], [2/1] }• This implies that deg[o] > d, 
a contradiction. □ 



Example 3.7. Recall that Tsi^ X Z4) in Example 11.31 had two vertices, namely 
[(2, 0)] and [(0, 2)], of maximal degree. Their annihilators are the associated primes 
of the ring. 

Remark 3.8. We collect some comments regarding Theorem 13.61 

(1) The converse is false: For example, in Z p 2 g 3, [pq 3 ] and [p 2 q 2 ] correspond 
to associated primes (p) and (q), respectively, each maximal in 5", but 
deg[pq 3 } — 6 and deg[p 2 <; 2 ] = 7. 



(2) The assumption of finitcncss is necessary. The graph of the ring R — 
Z[X, Y]/(X 2 , Y 2 , Z 2 ) has four vertices with infinite degree, namely [xy], [xz], 
[yz], and [xyz], but only &rm(xyz) is an associated prime of R. 

Finally, since each of our examples possesses a leaf, one might ask if Corollary 13.31 
supersedes Theorem 13.61 that is, if every graph must contain a leaf. Based on the 
results in section one, the first case where such an example can occur is when the 
graph has exactly five vertices. 



Example 3.9. Let R = Z 3 [X, Y]/(XY, X 3 , Y 3 , X 2 - Y 2 ), and let x and y denote 
the images of X and Y in R, respectively. 
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